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Abstract. Let A < G be a subgroup of a group G. A factorization A-form of G 
is a subgroup H of G such that G = AH and A n H = {1}. Let T(A, G) be the 
category of all factorization A- forms of G and J- sk (A, G) its skeleton. The bicrossed 
descent problem asks for the description and classification of all factorization A-forms 
of G. We shall give the full answer to this problem in three steps. Let H be a given 
factorization A- form of G and (>, <) the canonical left /right actions associated to the 
factorization G = AH. In the first step H is deformed to a new .A- form of G, denoted 
by H r , using a certain map r : H — > A called a descent map of the matched pair 
(A, H, >, <). Then the description of all forms is given: EI is an A-form of G if and only 
if H is isomorphic to H r , for some descent map r : H — > A. Finally, the classification of 
forms proves that there exists a bijection between J r " k (A, G) and a combinatorial object 
T>(H,A | (>,<)). Let S n be the symmetric group and C„ the cyclic group of order n. 
By applying the bicrossed descent theory for the factorization S n = S n -iC n we obtain 
the following: (1) any group H of order n is isomorphic to (C„) r , the r-deformation 
of the cyclic group C„ for some descent map r : C„ — ► S n -i of the canonical matched 
pair (Sn-l, C„, >, <) and (2) the number of types of isomorphisms of all groups of order 
n is equal to | V(C n , S n -i | (>,<)) |- 



Introduction 

Let n be a positive integer and Q1Z (n) the number of types of isomorphisms of all groups 
of order n. The naive question 'what is the precise value of QTZ(n)?', that is valid for 
all positive integer n, is of course a hopeless question. A big part of the group theory 
developed in the last century was devoted to classifying finite groups (usually with some 
extra properties: simple, resoluble etc) in order to give an answer to the famous extension 
problem of Holder |15j from 1895; in particular for determining the value of Q1Z (n), for a 
given n. Thus we are forced to take a step back and to formulate the following problem 
which is more likely to be solved: can we provide an efficient formula for computing 
Q1Z (n), valid for all positive integer n? 

In this paper we indicate a purely combinatorial formula for Q1Z (n) which provides 
an effective way of computing this number starting with a minimal set of data. More 
precisely, we will prove that the formula for computing Q1Z (n) is uniquely determined by 
the exact factorization S n = S n -iC n , where S n is the symmetric group on n letters, 5„_i 
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is viewed as a subgroup of S n by letting n to be a fixed point and C n is the cyclic group of 
order n generated by the cycle (12 ■ ■ ■ n). This result appears as an easy consequence of a 
general descent type theory which will be introduced below under the name of bicrossed 
descent theory, having as inspiration source the classical descent theory that goes back 
to Grothendieck [13], [H]. Let > : C Tl x S n _i — > 5 n _i and < : C n x S n -\ — > C n be 
the canonical actions that arise from the exact factorization S n = S n ^\C n such that 
(S n -\, C n , >, <) is a matched pair of groups is the sense of Takeuchi [28J: the actions 
(>, <) arise form the unique decomposition in S n by the formula: 

x a = (x \> a)(x < a) 

for any x £ C n and a € S* n _i (see Proposition 11.21 bellow for details). This canonical 
matched pair (S n -i, C n , >, <) is uniquely determined for any positive integer n. A descent 
map of the matched pair (S n _i, C n , >, <) is a function r : C n — > S n —i such that r(l) = 1 
and 

r((x < r(y)) y) = r(x) (x > r(y)J 

for all x, y € C n . We denote by VM (C n , S n -i | (>, <)) the set of all descent maps of the 
matched pair (S n -i,C n ,>,<). For any descent map r € VM. (C n ,S n ^\ \ (>,<)) we can 
define a new group, denoted by (C n ) n called an r-deformation of the cyclic group C n '. 
that is (C n ) r := C n , as a set, with the new multiplication given by 

x • y := (x<r(y)) y 

for any x, y € (C n ) r . The key step is the following: any group of order n is isomorphic to 
a group (C n ) r , for some descent map r € T>M. (C n ,S n -i \ (>,<)). In order to indicate a 
formula for computing Q1Z (n) we need one more combinatorial step: two descent maps 
r, R € VA4 (C n , S n -i \ (>, <)) are called equivalent and we denote this by r ~ R if there 
exists a : C n — > C n a permutation on the set C n such that <r(l) = 1 and 

cr((x < r{y)) y)= (a(x) < R(a(y))) a{y) 

for all x, y G C n . Then ~ is an equivalence relation on (C n ,S n -i \ (>,<)) and we 
denote by £> (C n , 5 n _i | (>, <)) := VM (C n , S n -i \ (>, <))/ ~ the quotient set through the 
relation ~. The formula for Q1Z (n) is given by: 

giZ(n) = |P(C7 n ,5„_i|(>,<))| 

In this way the problem of computing Q1Z (n) is reduced to a purely combinatorial 
one in three steps: the first one is to describe explicitly the canonical matched pair 
(S n -i, C n , >, <). The second is a computational one: to describe all descent maps r : 
C n — > S n -\ for this matched pair. Finally, as the last step of the algorithm, the problem 
is reduced to classifying all r-deformations of the cyclic group C n by computing the 
quotient set V(C n , <S n -i I (>><))• 

As we mentioned above these results appear as special cases of a more general theory, 
called the bicrossed descent theory. First of all, in Section[T]we recall briefly the definition 
of a matched pair of groups and the construction of the bicrossed product of two groups 
as defined by Takeuchi [28]. Let A < G be a subgroup of G. A factorization A- form of 
G is a subgroup H < G such that G factorizes through A and H, that is G = AH and 
Ad H = {1}. We denote by J 7 (A, G) the category of all factorization A- forms of G and 
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by J rsk (A, G) its skeleton, that is the set of types of isomorphisms of all factorization 
A-forms of G. The factorization index [G : A]f := \J- sk (A, G)\ is a numerical measure of 
the bicrossed descent theory of exact factorizations which consists of the following two 
problems: 

Existence of forms: Let A < G be a subgroup of G. Does there exist a factorization 
A-form of G, i.e. is the set J 7 (A, G) nonempty? 

Description and classification of forms: If a factorization A-form of G exists, 
describe and classify up to isomorphism all factorization A-forms of G. 

The theory of factorizations of groups was a very studied branch of group theory starting 
with the classical papers of Szep [25], [26], [26], Douglas [7] and Ito [16] but his roots 
go back to Maillet [22] and the 1900 Minkowski conjecture on tiling (another name for 
factorizations) proved 40 years later by Hajos p3]. The problem of existence of forms has 
to be treated "case by case" for every given subgroup A of G, a computational part of it 
can not be avoided. It was studied in its global form: given a group G, find all (exact) 
factorizations of it. Particular attention was given to finding all factorizations of simple 
groups. Starting with the 1970's a very rich literature on the subject was published: 
see for instance 0], [5], [8], [9], [TO], [II], [12], [20], [23], [29], [30]. For more details on 
this problem we refer to the two fundamental monographs [TS], [21j and the references 
therein. 

In this paper we shall give the full answer for the second question, namely the description 
and classification of forms. Let H be a given factorization A-form of G and (>, <) the 
canonical left /right actions associated to the factorization G = AH such that (A, H, t>, <) 
is a matched pair of groups. Then H is a factorization A-form of the bicrossed product 
A [xi H associated to the matched pair (A, H, >, <). Theorem 12.51 is called the deforma- 
tion of forms: let r : H — > A be a descent map of the matched pair (A, H, >, <i). Then, 
the group H is deformed to a new group H r , called the r-deformation of H such that 
H r remains a factorization A-form of A \x\ H. The key point is Theorem 12.61 called the 
description of forms: H is an A-form of G if and only if EI is isomorphic to H r , for some 
descent map r : H — > A of the canonical matched pair (A, H, o, <i). Finally, the classifi- 
cation of forms is proven in Theorem 12.101 there exists a bijection between J-~ sfc (A, G) 
and a cohomological type object T>(H,A \ (i>, <i)). In particular, the factorization index 
is computed by the formula [G : A]f = \ D(H, A \ (>, <)) |. The extensions of factorization 
index 1 are those for which the Krull-Schmidt theorem holds: i.e. if H and H' are two 
factorization A-forms of G, then H = H' . The results mentioned at the beginning can 
be obtained as special cases of the three theorems mentioned above for the extension 
S n ~i < S n taking into account an elementary remark: any group H of order n is a 
5 n _i-form of S n . At the end of the paper we provide some explicit examples. 

The factorization problem as well as the bicrossed product were introduced and studied 
in other fields such as topological groups, local compact groups, Hopf algebras, groups 
and Lie algebras etc. The results presented here for groups can be used as a model for 
developing similar theories in the fields listed above. For Hopf algebras the problem was 
recently solved in [T]. 
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1. Preliminaries 

Let S n be the symmetric group on n letters: S n -i will be viewed as a subgroup of S n 
by letting re to be a fixed point. We denote by C n the cyclic group of order n: it will be 
viewed as a subgroup of S n , being generated by the cycle (12 ■ ■ ■ n). 

Let G, G' be two groups containing A as a subgroup and let ij± : A <— >■ G be the canonical 
inclusion. We say that a morphism of groups ip : G — > G' stabilizes A if the following 
diagram 

A G 



Ma 



A G' 

is commutative, that is ip(a) = a, for all a £ A. Let A and iJ be two groups and 
o : H x A — > A and < : H x A H two maps. The map > (resp. <) is called trivial if 
h> a = a (resp. h < a = h), for all a € A and h € H. A matched pair [28] of groups is 
a quadruple (vl, iJ, >, <), where A and H are groups, i> : x j4 - >ylisa left action of 
the group H on the set A, < : H x A — > H is a right action of the group A on the set H 
satisfying the following compatibilities for any a, b £ A, h, g £ H: 

h> (ab) = (h>a)((h<a)>b) (1) 

(hg)<a = (h<(g>a)){g<a) (2) 

If (A, H, >, <) is a matched pair then the following normalizing conditions hold: 

l>a = a, h<l = h, h>l = l, l<a = l (3) 

for all a € A and h € H. Indeed, the last two normalizing conditions are obtained by 
taking a = b = 1 in ([T|) (resp. h = g = 1 in (TTJ)). 

Let A and H be groups and >:iTxA— ¥ A, < : H x A — )■ H two maps as above. Let 
At<\ H := A x H as a set with the binary operation defined by the formula: 

(a,h)-(b,g):=(a(h>b),(h<b)g) (4) 

for all a, b £ A, h, g £ H . The following has an elementary proof: we refer to \28\ 
Proposition 2.2.] or [17\ Proposition IX. 1.2] for details. 

Proposition 1.1. Let A and H be groups and > : H x A ^ A, < : H x A ^ H two 

maps. Then A ixi H is a group with unit (1, 1) i/ and only if (A, H , >, <) is a matched 
pair of groups. 

In this case A\x\ H is called the bicrossed product of A and H. 

If A txi H is a bicrossed product then : A — > A IX ff, za(o) = 1) and i# : H — > 
^4 ixi i?, ifi(h) = (1, fo) are morphisms of groups. ^4 and H will be viewed as subgroups 
of A ixi via the identifications 4 = A x {1}, H = {1} x H. If the right action < of a 
matched pair (A, H, >, <) is the trivial action then the bicrossed product A ix is just 
the semidirect product Ax H of A and Thus, the bicrossed product is a generalization 
of the semidirect product for the case when none of the factors is required to be normal. 
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Furthermore, if both actions (>, <) are the trivial actions, then A IX H = A x H, the 
direct product of A and H. 

We recall that a group G factorizes through two subgroups A and H if G = AH and 
Ad H = {1}. All factorizations in this paper are considered to be exact, that is for any 
factorization G = AH we also assume that AClH = {1}. Having in mind the abelian case 
a group G is called an indecomposable group if G does not admit an exact factorization 
of two proper subgroups. The quaternion group Q, Z p n for a prime integer p or the 
alternating group A 6 (see [23]) are typical examples of indecomposable groups. 

The bicrossed product A x H factorizes through A = A x {1} and i/ = {l}xi/as 
for any a £ A and h £ H we have that (a, /t) = (a, 1) • (1, h). Conversely, the main 
motivation behind the definition of bicrossed product of groups is the following: 

Proposition 1.2. A group G factorizes through two subgroups A and H if and only if 
there exists a matched pair of groups (A, H, >, <) such that the multiplication map 

tuq : A\x\ H —> G, ma (a, h) = ah 

for all a G A and h G H is an isomorphism of groups. Furthermore, in this case the 
isomorphism of groups tuq : A IX H — > G stabilizes A. 

Proof. The detailed proof is given in |28| Proposition 2.4] or \17\ Proposition IX. 1.2]. We 
only indicate the construction of the matched pair (A, H, >, <) associated to the exact 
factorization G = AH. Indeed, if G factorizes through A and H then, for any g G G 
there exists a unique pair (a,h) G A x H such that g = ah. This allows us to attach to 
any pair (a,h) G A x H a unique element h>a G A and a unique element h<a 6 i? such 
that 

ha = (h> a)(h < a) (5) 
Then (A, iJ, >, <) is a matched pair of groups and mc : A ix H — s> G is an isomorphism 
of groups that stabilizes A. □ 

Remark 1.3. Let A < G be a given subgroup of G. Then, a factorization G = A// is not 
necessarily unique although the group G is a simple group: there may be other subgroups 
H' < G, not isomorphic to H, such that G = AH' . Such an example is presented below. 
Let k be a positive integer. In what follows we view A^-i as a subgroup of A^ by letting 
4k to be a fixed point in the alternating group A^. Then we have two factorizations: 
A^k = A^-iDik = A4fc_i(C2 x C2k), where is the dihedral group and C m is the 
cyclic group of order ra. Indeed, let a, r G A^ be the even permutations 

a = (1,3,5, ••• ,4jfe- 1)(2,4,6, ••• ,4fc) 

r = (1, 2A; + 2)(2, 2k + 1)(3, 2/c + 4)(4, 2k + 3) • • • (2k - 1, 4/c)(2/c, 4fc - 1) 
It is straightforward to check that a and r generate a subgroup of A^ isomorphic to 
the dihedral group of order 4k and A^ = A^-iD^k- On the other hand, let a', 
t' G A 4k given by 

cr' = (1, 2, • • • , 2k)(2k + 1, 2/c + 2, • • • , 4fc) 



For an elementary proof of this fact see the first version of [2] Proposition 3.12], available only on 
arXiv at |http:/ /arxiv. org/pdf/math/0703471vfpdf| 
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t' = (1, 2k + 1)(2, 2k + 2) ■ ■ ■ (2fe, 4k) 

Then cr'r' = rV and the subgroup of generated by a and r is C 2 x C2fc. Moreover, 
we have ^ 4fc = A 4k _i(C 2 x C 2 k)- 

This example reveals another important fact: a possible attempt to generalize the Krull- 
Schmidt decomposition of groups in direct products ([SI Theorem 6.36]) fails for bi- 
crossed products since = A^-i X — A^-i X (C 2 X C2fc), and of course the 
direct product C2 x C 2 k is not isomorphic to the dihedral group D^- 

Form now on, the matched pair constructed in ([5]) will be called the canonical matched 
pair associated to the factorization G = AH. We use this notation in order to distinguish 
this matched pair among other possible matched pairs (A, H,>' ,<') such that A cx' H = 
G (isomorphism of groups that stabilize A), where A tx' H is the bicrossed product 
associated to the matched pair (A, H, >', <'). The following result gives more details: it 
can be obtained from [H Proposition 2.1] for a = loin- However, we state the result 
below for the sake of completeness since it will be used in the sequel. 

Proposition 1.4. Let (A, H, >, <) and (A, H', >',<') be two matched pairs of groups. 
There exists a bisection between the set of all morphisms of groups ip : A txi' H' — > A IX H 
that stabilizes A and the set of all pairs (r,v), where r : H' — > A, v : H' — >■ are too 
umi preserving maps satisfying the following compatibilities for any h! , g' G ff' , a G A: 

h't>'a = r(h')(v{h')>a)r{h' <' a)- 1 (6) 

v(h'<'a) = v(ti)<a (7) 

r(fcV) = r(h')(v(h')>r(g')) (8) 

»(AV) = {v(h')<r(g'))v(g') (9) 

Under the above correspondence the morphism of groups ip : A m' H ' — > A IX H corre- 
sponding to (r, v) is given by: 

ip(a, h!) = (ar(h'), v(h')) (10) 

for all a G A, h! G H' and tp : A IX 7 H' — ^ A tx H is an isomorphism of groups if and 
only if the map v : H' —> H is bijective. 



2. Bicrossed descent theory 

Let A < G be a subgroup of G. We are going to study the small category of all subgroups 
H of G such that G factorizes through A and H. First we need to introduce the following: 

Definition 2.1. Let A < G be a subgroup of G. A factorization A- form of G is a 
subgroup H < G such that G factorizes through A and H. 

We denote by J- (A, G) the small category of all factorization A- forms of G and by 
J- sk (A, G) its skeleton, i.e. T s (A, G) is the set of types of isomorphisms of all factoriza- 
tion A- forms of G. If (A, H, >, <) is a matched pair, then H = {1} x H is a factorization 
A-form of ^4 tx H, where we consider A = A x {1} < A tx iJ. 
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In the rest of the paper we shall give the complete answer to the problem concerning 
the description and classification of all forms. Let H € J- (A, G) be a given factorization 
A-form of G and (A, H, >, <) the canonical matched pair associated to it as in ([5]) of 
Proposition ll.2[ We shall describe all factorization A-forms of G in terms of (H, <, >) 
and certain maps r : H — > A, called decent maps. More precisely, we will prove that any 
other form EI will appear as a deformation of the group H via a descent map r : H — >■ A. 
The classification of all factorization ^4-forms of G is also given by proving that the 
skeleton of the category J- (A, G) is in bijection to a cohomological type object. In order 
to prove these results we need to introduce a few more concepts: 

Definition 2.2. Let A < G be a subgroup of G. We define the factorization index of A 
in G as the cardinal of the set of types of isomorphisms of all factorization A-forms of 
G and will be denoted by [G : A]* . Hence 

[G : A]* = | T sk (A, G) \ 

The extension A < G is called rigid if [G : A]f = 1. We shall write [G : A] f = 0, if 
F(A, G) is empty. 

Examples 2.3. 1. Most of the group extensions A < G known in the literature have 
the factorization index [G : Ay equal to (that is there exists no factorization G = AH) 
or 1. For instance, if G is an indecomposable group, then [G : A] f = 0, for any proper 
subgroup A < G. 

Group extensions A < G of factorization index 1 are exactly those for which the fac- 
torization is unique. There are plenty of such examples in the theory of factorizations 
of finite simple groups: see for instance the tables in [11], [19] , [21| that classify all 
factorizations of a given simple group G. In other words, rigid extensions are those 
for which the Krull-Schmidt theorem [24^ Theorem 6.36] for bicrossed products holds: if 
G = Ab<\H = A\x\H', then H = H' . A generic example of an extension of factorization 
index 1 is provided in Corollary 12.81 below: if A x H is an arbitrary semidirect product 
of A and H, then the factorization index [A x H : A]f = 1. 

2. Examples of extensions G/A for which [G : A]f > 2 are quite rare, which makes them 
tempting to identify. Remark 11.31 proves in fact that [A^ '■ A^-i] > 2. We provide 
below two examples of extensions of factorization index 2 and 3. 

The extension S3 < £4 has factorization index 2. Indeed, let C4 =< (1234) > be the 
cyclic group of order 4 and C2 x C2 the Klein's group viewed as a subgroup of S4 being 
generated by (12) (34) and (13) (24). Then £4 has two factorizations: S4 = S3C4 = 
Ss(C2 x C2). Since there are no other groups of order four we obtain that [S4 : S^Y = 2. 

3. An example of extension A < G of factorization index 3 was kindly provided to us 
by C. Praeger. Let A = Ag and G be the group of Lie type G = fig (2). It was proven 
in [211 Chapter 16, pg.90], using Magma, that G has precisely three non-isomorphic 
factorizations. Thus [fig" (2) : Ag]* = 3. 

4. Example (2) above can be generalized to a broader case and it was communicated 
to us by M. Giudici. More precisely, the factorization index [S n : 5 n -i] = QTl{n), the 
number of types of isomorphisms of groups of order n. 
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Indeed, let S n be the symmetric group and A = S n -i the stabilizer of a point. Then we 
have an exact factorization S n = AH, for a regular subgroup H < S n of order n. Since 
any group H of order n acts transitively on itself by right multiplication it embeds in S n 
as a transitive subgroup and S n = S n -iH, where S n _i is any copy of S n -\ in S n as the 
stabilizer of a point. 

Definition 2.4. Let (A, H,>,<) be a matched pair of groups. A descent map of the 
matched pair (^4, H, 0, <l) is a function r : H — > A such that r(l) = 1 and 

r((h<r(g))g)=r(h)(h>r(g)) (11) 

for all g, h 6 H. 

We denote by VM. (H, A \ (t>, <)) the set of all descent maps of the matched pair (A, H, >, <) 
The trivial map H — >• A, h i— > 1, for any h € is a descent map. If both actions (i>, <) 
of the matched pair are the trivial actions then a descent map is just a morphism of 
groups r : H — )• A. The following result is called the deformation of forms: it shows that 
any factorization A-form can be deformed to a new factorization yl-form using a descent 
map r : H — )• A. 

Theorem 2.5. Let {A, H, o, <i) be a matched pair of groups and r : H — > A a descent 
map. The following hold: 

(1) Let H r := H , as a set, with the new multiplication • on H defined for any h, g € H 
as follows: 

h • g:= (h<r(g))g (12) 

Then (H r ,») is a group called the r-deformation of H. 

(2) The map 

> r :H r xA^A, h> r a:=r(h)(h>a)r(h<a)- 1 (13) 

for all h € H r , a £ A is a left action of the group H r on the set A and (A, H r , > r , <) is 
a matched pair of groups. Furthermore, the map 

tp : A ixf H r -> A x H, ip(a, h) = (or(/i), h) (14) 

for all a G A and h € H is an isomorphism of groups, where A ixf H r is the bicrossed 
product associated to the matched pair (A,H r , > r ,<i). 

(3) H r is a factorization A-form of A\xi H. 

Proof. (1) Using the normalizing conditions ([3]) and the fact that r : H A is a unitary 
map, 1 remains the unit for the new multiplication • given by fll2|) . On the other hand 
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for any h, g, t G H we have: 



(h • g) • t 



S3 



J3 



[(h<r(g))g) mt 
( ((h<r(g))g)<r(t) )t 

( (h<r(g))<(g>r(t)) ) (g < r(t)) t 
(h<( r(g)(g>r(t) )))(g«r{t))t 

(h<r((g<r(t))t)^j {g<r{t))t 

h • [(g<r(t))t) 
h • (g • t) 



Thus, the multiplication • is associative and has 1 as a unit. We prove now that the 
inverse of an element h G H r is given by h" 1 = h^ 1 < r(/i) _1 , for all h G H. Indeed, for 
any h G H we have: 



Thus we proved that (H r , •) is a monoid in which every element has a left inverse. Hence 
(H r , •) is a group. 

(2) Instead of using a rather long computation to prove that (A,H r , > r ,<) satisfy the 
axioms (HJ)-© of a matched pair we proceed as follows: first, observe that the map 
ip : A x H r — > A 03 H, ip(a, h) = (ar(h), h) is a bijection between the set A x H r and 
the group A to H with the inverse given by 



for all a € A and h G H. Thus, there exists a unique group structure o on the set A x H r 
such that ip becomes an isomorphism of groups and this unique group structure o is 
obtained by transferring the group structure from the group A xi H via the bijection of 
sets ip, i.e. is given by: 



h^mh = (h' 1 <r(hy 1 )»h 




= h- 1 h = 1 



V> -1 : A XI H -> A x H r , ip~\a, h) = (ar(/i) _1 , /i) 



(a, /i) o (6, 5) := V ^(a, h) ■ ip(b, g)) 



for all a, b & A and h, g £ H r = H. If we prove that this group structure o on the direct 
product of sets A x H r is exactly the one given by (j3|) associated to the pair of maps 
(> r ,<i) the proof is finished by using Proposition 11.11 Indeed, for any a, b G A and g, 
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h E H we have: 
(a, h) o (b, g) 



i>-\i>{a, h) ■ ij>(b, g))= ^[(arih), h) ■ (br(g), g 
ip- l {ar(h){h\>br{g)), (h<br(g))g^J 

ar(h)(h>br(g))rf(h<br(g)) g) , (h<br(g))g 

ar(h)(h>br(g))r(((h<b)<r(g))g) , (h<br(g))g 



cyp 



in 



;r(h)(h>br(g)) r(h <b) i{h <b)>r(g) 



,h<br 



GO) g) 



ar(h)(h>b)((h<b)>r(g))((h<b)>r(g)j r(h<b) 1 , 
h<br(g))g 



ar(h)(h>b)r(h<b) 1 ,(h<br(g))g 



',r(h)(h>b)r(h<b) , (h<b)»g 



a(h» r b), (h<b).g)=(a, h) - r (b, g) 



where - r is the multiplication given by (|4|) associated to the new pair of maps (t> r ,<i). 
Now we apply Proposition 11.11 

(3) First we remark that the isomorphism of groups ip : A ixi r H r — > A ex] H given by 
(Tltj) stabilizes A. Hence A ^ ip(A) = A x {1} < A tx\ H and H r = ip({l} x H r ) = 
{(r(h), h)\h E H} is a subgroup of A to H. Now, A ixi H factorizes through A and H r 
since in ^4 tx] H we have: 

(a,/t) = (ar(hr 1 ,l)-(r(h),h) 

for all a E A and h ^ H. Of course, A x {1} and {(r(/i), h) \ h E -ff } = -ff r have trivial 
intersection in A rxi as r is a unitary map. The proof is now completely finished. □ 

Theorem 12.51 shows that if H is a given factorization yl-form of a group G, then any 
r-deformation H r remains a factorization A-form of G. Now we prove the converse of 
this theorem which gives the description of all factorization ^4-forms of G in terms of a 
fixed one H. 

Theorem 2.6. Let A < G be a subgroup of G and H a given factorization A-form of 
G. Then EI is a factorization A-form of G if and only if there exists an isomorphism 
of groups H = H r , for some descent map r : H —¥ A of the canonical matched pair 
(A, H, >, <) associated to the factorization G = AH. 

Proof. Let A txi H be the bicrossed product of the canonical matched pair (A, H, t>, <) 
associated to the factorization G = AH. Then the multiplication map txiq : A\x\ H —> G 
is an isomorphism of groups that stabilize A. Consider (A, H, >' , </) to be the canonical 
matched pair associated to the factorization G = AM; hence the multiplication map 
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m' G : A x' EI — > G is also an isomorphism of groups that stabilize A. Then ip := 
ttlq 1 o m' G : Aixf M. — > Atxi H is & group isomorphism that stabilizes A as a composition 
of such morphisms. Now by applying Proposition 11.41 it follows that ip is uniquely 
determined by a pair of maps (r , v) consisting of a unitary map r : EI — > A and a unitary 
bijective map v : M — > H satisfying the compatibility conditions 

h'>'a = r(h')(v(h')t>a)r(h' <' a)- 1 (15) 

v(h' <' a) = v{h')<a (16) 

r(tig') = r(h')(v(h')>r(g')) (17) 

v(h'g') = {v(h')«r(g'))v(g>) (18) 

for all h', g' € EI and a£i. Moreover, ijj : A \xf W — > A\xi H is given by: 

if)(a, ti) = {ar{ti), v{h')) 
for all a € ^4 and Zi'gE We define now 

r : H ^ A, r := r o U" 1 

We prove that r is a descent map of the matched pair (A, H, >, <) and u : EI — > -ff r is an 
isomorphism of group. 

First, notice that r is unitary as r, v are both unitary. We have to show that the 
compatibility condition (llip holds for r. Indeed, from (j IT)) and (I18p we obtain: 

for 1 ! (v(h') < r(g')) v(g') } = r{ti) (v(h') > r( 5 ')) (19) 

for all h' , g' € EI. Let h, g £ H and write the compatibility condition (]19p for h! = U _1 (/i) 
and g' = U" 1 ^). We obtain 



■((h<r(g)) g\=r{h) (h>r(g)) 



that is (jlip holds and hence r : H — > A is a descent map. Finally, ?7 : EI — >• is a 
bijective map as H = H r as sets. Hence, we are left to prove that v is also a morphism 
of groups. Indeed, for any h' , g' £ EI we have: 



v(h'g') ® (^0<r(</)W) ^^•^') 

where • the multiplication on H r as defined by (|12p . Hence u : H — > ff r is an isomorphism 
of groups and the proof is finished. □ 

Remark 2.7. Assume that in Theorem 12.51 the descent map r : H — > A is the trivial one 
or the right action < is the trivial action of A on H. Then H r = H as groups. In general, 
the new group H r may not be isomorphic to H as groups. Example 12.121 shows how the 
Klein's group C2 X C2 can be constructed as an r-deformation of the cyclic group C4, 
for some descent map r : C4 — > S3. 

On the other hand, there are also examples of non-trivial descent maps, with < a non- 
trivial action, such that H r is a group isomorphic to H. Such an example is provided in 
Example l2~14l 
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Corollary 2.8. Let A and H be two groups, A x H an arbitrary semidirect product of 
A and H . Then the factorization index [A K H : Ay = 1. 

In particular, the following Krull- Schmidt type theorem for bicrossed product holds: if 
A x H = A ex] H' (isomorphism of groups that stabilizes A), then the groups H' and H 
are isomorphic, where AsxiH' is an arbitrary bicrossed product. 

Proof. Indeed, H = {1} x H is a factorization A-form of the semidirect product A x H. 
Moreover, the right action < of the canonical matched pair (A, H, o, <) constructed in 
((Sj) for the factorization A x H = (A x {1})({1} x H) is the trivial action. Thus, using 
Remark 12.71 any r-deformation of£f={l}xii~ coincides with H. The rest follows from 
Theorem 12.61 □ 

In order to classify forms we need one more definition: 

Definition 2.9. Let (A, H, >, <) be a matched pair of groups. Two descent maps r, 
R : H — >■ A are called equivalent and we denote this by r ~ R if there exists a : H —¥ H 
a permutation on the set H such that cr(l#) = \h and 

a((h«r(g))g)= (a(h) < R(a(g))) a(g) (20) 

for all g, h € H. 

As a conclusion of all the above results, our main theorem which gives the classification 
of all factorization A- forms of a group G now follows. 

Theorem 2.10. Let A < G be a subgroup of G, hi a given factorization A-form of G 
and (A, H, >, <) the associated canonical matched pair. Then: 

(1) ~ is an equivalence relation on T>M(H, A \ (>,<)) and the map 

V(H,A | (>,<)) -)• F sk (A,G), r^H r 

is a bisection between sets, where T> {H, A \ (>, <)) := T>M (H, A \ (>, <))/ ~ is the quotient 
set through the relation ~ andr is the equivalence class of r via ~. 

(2) The factorization index [G : A\J is computed by the formula: 

[G:A]f = \V(H,A\(>,<))\ 

Proof. It follows from Theorem 12.61 that if H is an arbitrary factorization A-form of G, 
then there exists an isomorphism of groups HI = H r , for some descent map r : H — > A 
of the matched pair (A,H,>,<). Thus, in order to classify all factorization A- forms on 
G we can consider only r-deformations of H , for various descent maps r : H — > A. 

Now let r, R : H — >■ A be two descent maps of the matched pair (A, H, >, <). As H r and 
Hr coincide as sets, we obtain that the groups H r and Hr are isomorphic if and only if 
there exists a : H — ► H a unitary bijective map such that cr : — > -Hr is a morphism 
of groups. Taking into account the definition of the multiplication on H r given by (I12p 
we obtain that a is a group morphism if and only if the compatibility condition (120j) of 
Definition 12.91 holds, i.e. r ~ R. Hence, r ~ R if and only if there exists a map a such 
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that a : H r — > Hr is an isomorphism of groups. Thus we obtain that ~ is an equivalence 
relation on DA4(H, A | ([>, <)) and the map 

V(H,A\(>,<)) ->F* k (A,E), r^H r 

is well defined and a bijection between sets, where r is the equivalence class of r via the 
relation ~. This finishes the proof since (2) follows from (1). □ 

The main consequence of the bicrossed descent theory is the following: 

Corollary 2.11. Let n be a positive integer and (S n _i, C n , >, <) the canonical matched 
pair associated to the factorization S n = S n -\C n . Then: 

(1) Any group H of order n is isomorphic to a r-deformation of the cyclic group C n , for 
some descent map r : C n — > S n ,_i of the canonical matched pair (S n ,_i, C n , >, <). 

(2) The number of types of isomorphisms of all groups of order n is equal to 

|P(C re ,5 n _i | (>,<)) | 

Proof. It follows from Theorem 12 . 61 and Theorem 12. 101 taking into account that any group 
H of order n is a S n _i-form of S n according to (4) of Example 12.31 □ 

Now we provide some explicit examples for the above results. 

Example 2.12. Consider the extension £3 < £4 of factorization index 2 from Exam- 
ple !2.3l We fix C4 as a S3-form of 54. First we shall describe the canonical matched pair 
(S3, C4, >, <) associated to the factorization S4 = S3C4. Then we prove that there exists 
only two descent maps r : C4 — > S3 for the matched pair (S3, C4, t>, <). Finally, we show 
how the Klein's group is written as an r-deformation the cyclic group C4. 

Below we shall view C4 and C 2 x C 2 as subgroups of S4 as follows: C4 = (c = (1234) | c 4 = 
1) and C 2 x C 2 = (a = (12)(34), b = (13)(24) | o 2 = b 2 = 1, ab = ba). We also use 
the description of S 3 as: S 3 = (t = (123), s = (12) | t 3 = s 2 = 1, ts = st 2 ). Using 
these notations, a straightforward computation proves that the canonical matched pair 
(S3, C4, >, <) associated as in Proposition 11.21 to the factorization S4 = S3C4 is given by: 



> 


1 


s 


t 


t 2 


st 


st 2 


< 


1 


s 


t 


t 2 


st 


st 2 


1 


1 


s 


t 


t 2 


st 


st 2 


1 


1 


1 


1 


1 


1 


1 


c 


1 


st 


s 


t 


t 2 


st 2 


c 


c 


c 


c 2 


r 3 


c 2 


c 3 


c 2 


1 


t 2 


st 


s 


t 


st 2 


c 2 


c 2 


c 3 


c 3 


c 


c 


c 2 


c 3 


1 


t 


t 2 


st 


s 


st 2 


c 3 


c 3 


c 2 


c 


c 2 


c 3 


c 



By a rather long but straightforward computation one can prove that there are two 
descent maps for the canonical matched pair (S3, C4, >, <): namely the trivial one r' : 
C4 — )• S3, r'(x) = 1, for any x £ C4 and the map given by 

r : C 4 -)■ S 3 , r(l) = r(c 2 ) = 1, r(c) = r(c 3 ) = st 2 

Now, the multiplication • on {Ci) r given by (I12p takes the following form: 
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• 


1 


c 


c 2 


c 3 


1 


1 


c 


c 2 


c 3 


c 


c 


1 


c 3 


c 2 


c 2 


c 2 


c 3 


1 


c 


c 3 


c 3 


c 2 


c 


1 



Thus, the map given by: 

: C 2 x C 2 -> (C 4 ) r , </?(l) = 1, ip(a) = c, ip(b) = c 2 , 99(06) = c 3 
is an isomorphism of groups, that is C2 x C2 — (C4) r . 

Corollary 12,111 proves that any finite group of order n is isomorphic to a r-deformation 
of the cyclic group C n , for some descent map r : C n — > S n _i of the canonical matched 
pair associated to the factorization S n = S n -\C n . The next example shows how the 
symmetric group S3 appears as a r-deformation of the cyclic group Cg arising from a 
given matched pair (C3, Cq, >, <). 

Example 2.13. In what follows we denote by C3 = (a | a 3 = 1) and 6*6 = (6 | 6 6 = 1) 
the cyclic group of order 3 respectively 6. As a special case of [31 Proposition 4.2] we 
have a matched pair (C3, Ce, >, <), where the actions (>, 0) are given by: 






1 


Q. 


a 2 


< 


1 




a 2 


1 


1 


a 


a 2 


1 


1 


1 


1 


6 


1 


a 2 


a 


6 


6 


6 3 


b 5 


6 2 


1 


a 


a 2 


6 2 


6 2 


6 2 


b 2 


6 3 


1 


a 2 


a 


6 3 


6 3 


b 5 


b 


6 4 


1 


a 


a 2 


6 4 


6 4 


b 4 


b 4 


6 5 


1 


a 2 


a 


6 5 


6 5 


b 


b 3 



Now, by a rather long but straightforward computation it can be seen that the map 

r : C 6 -> C 3 , r(l) = r(6 3 ) = 1, r(6) = r(6 4 ) = a 2 , r(6 2 ) = r(6 5 ) = a 

is a descent map of the matched pair (C3, Cg, >, <)■ Furthermore, the multiplication • on 
(C§) r given by (fT2|) takes the form: 



• 


1 


6 


b 2 


b 3 


6 4 


b 5 


1 


1 


6 


6 2 


6 3 


6 4 


6 b 


6 


6 


1 


b 5 


6 1 


b 3 


6 2 


6 2 


6 2 


6 3 


b 4 


b 5 


1 


6 


6 3 


6 3 


b 2 


b 


1 


6 5 


b 4 


6 4 


6 4 


b 5 


1 


6 


6 2 


b 3 


6 5 


6 5 


b 4 


b 3 


6 2 


6 


1 



Thus, the map 

99 : S 3 -> (C 6 ) r , V9(l) = 1, = 6, ip{r) = b 2 , <p(r 2 ) = 6 4 , <p(sr) = 6 5 , v(sr 2 ) = 6 3 
is an isomorphism of groups and hence S3 is an r-deformation of the cyclic group C%. 

Our last example provides a non-trivial descent map r : H — > A such that H r = H. 
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Example 2.14. Let (C^,Cq,>,<) be the matched pair of Example 12.131 Then the map 

R:C 6 ^ C 3) R(l) = R(b 2 ) = i?(6 4 ) = 1, R(b) = R(b 3 ) = R(b 5 ) = a 

is also a descent map of (C3, Cq, >, 0). Then, one can check by a straightforward compu- 
tation that (Cq)r is a group isomorphic to Cq. 
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